базисное решение (опорный план)


базисное решение (опорный план)

 

базисное решение (опорный план)
Термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот отрезок (см. рис. Л.1 к ст. Линейное программирование). Оно является решением системы линейных ограничений, которое нельзя представить в виде линейной комбинации никаких других решений. При решении задачи линейного программирования можно поступить следующим образом: найти любое из таких «вершинных» решений, не обязательно оптимальное, и принять его за исходный пункт расчетов. Такое решение и будет базисным. Если окажется, что оно и оптимальное, расчет на этом закончен, если нет – последовательно проверяют, не будут ли оптимальными соседние вершинные точки. Ту из них, в которой план эффективнее, принимают снова за исходную точку и так, последовательно проверяя на оптимальность аналогичные вер­шины, приходят к искомому оптимуму. На этом принципе строятся так называемый симплексный метод решения задач линейного программирования, а также ряд других способов, объединенных общим названием «методы последовательного улучшения допустимого решения (МПУ)»: метод обратной матрицы или модифицированный симплекс-метод, метод потенциалов для транспортной задачи и др. Они отличаются друг от друга вычислительными особенностями перехода от одного базисного решения к другому, улучшенному.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • basic solution


Справочник технического переводчика. – Интент. 2009-2013.

Смотреть что такое "базисное решение (опорный план)" в других словарях:

  • Базисное решение — (опорный план) [basic solution] – термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот …   Экономико-математический словарь

  • Базисное решение — (опорный план) [basic solution] – термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот …   Экономико-математический словарь

  • Опорный план — [basic solu­tion] см. Базисное решение …   Экономико-математический словарь

  • Условно-оптимальный план — [ conventional optimal plan] (в математическом программировании) промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного… …   Экономико-математический словарь

  • условно-оптимальный план (в математическом программировании) — Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается… …   Справочник технического переводчика

  • Методы последовательного улучшения допустимого решения (МПУ) — [sequential perfec­tion of feasible solutions tech­nique] один из общих подходов к решению дискретных задач оптимального программирования, основанный на том, что вначале выбирается произвольно выбирается некоторое допустимое решение задачи, а… …   Экономико-математический словарь

  • методы последовательного улучшения допустимого решения — МПУ Один из общих подходов к решению дискретных задач оптимального программирования, основанный на том, что вначале выбирается произвольно выбирается некоторое допустимое решение задачи, а далее тем или иным способом ищется решения, все более… …   Справочник технического переводчика

  • О — Обеспечение кредита (Security for credit, loan security, collateral) Обеспеченность производства запасами (number of days’, weeks’ stock) Обесценение активов (impairment of assets) …   Экономико-математический словарь

  • Многогранник — [polihedron] выпуклое ограниченное множество точек, удовлетворяющих одновременно конечному числу неравенств типа: a11x1 + … + a1nxn ≤ b1 ……………….. am1x1 + … + amnxn ≤ bm или в матричной записи M =… …   Экономико-математический словарь

  • многогранник — Выпуклое ограниченное множество точек, удовлетворяющих одновременно конечному числу неравенств типа: a11x1 + … + a1nxn ? b1 ……………….. am1x1 + … + amnxn ? bm или в матричной записи M = {x?En | Ax ? B}. М. имеет конечное число крайних точек,… …   Справочник технического переводчика


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.